#include<iostream>
using namespace std;
int main(){
  long long a,b,p,s=1,m,d;
  cin>>a>>b>>p;
  d=a;
  m=b;
  while(m>0){
    if(m%2!=0)
      s=s*d%p;
    d=d*d%p;
    m/=2;
  }
  s%=p;
   printf("%d^%d mod %d=%d",a,b,p,s);
}